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AMENDMENT TO THE CLAIMS 

1 1 . (Currently Amended) A method of generating routing information in a data 

2 communications network havings as elements^ nodes and links, the method comprising the 

3 steps performed at a first network element of: 

4 receiving at the first network element information relating to a change in the network 

5 at a second network element, identifying a sequence fer in which updating of 

6 routing inforaiation at each element in the network should occur , and 

7 updating the routing information at the first element in sequence. 

1 2. (Original) A method as claimed in claim 1, wherein the step of identifying an 

2 updating sequence comprises determining a new shortest path through the network from the 

3 first network element for each network element in the network; and after a delay, updating 

4 routing information for the first network element based on the new shortest path for the first 

5 network element. 

1 3. (Original) A method according to claim 2 wherein the delay is proportional to the 

2 distance of the first network element from the second network element. 

1 4. (Original) A method according to claim 2 wherein the delay is proportional to the 

2 number of hops between the first network element and the second network element. 

1 5. (Currently Amended) A method according to claim 2 further comprising determining 

2 whether the information relating to a second network element indicates a an increase in a cost 

3 metric for the second element. 

1 6. (Original) A method according to claim 2 further comprising determining whether the 

2 information relating to a second network element indicates a decrease in a cost metric for the 

3 second element. 
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1 7. (Original) A method of generating routing information in a data communications 

2 network, the method comprising, 

3 receiving at a first network element information relating to a second network element; 

4 determining whether the information relating to a second network element indicates a 

5 change in the network; 

6 when information relating to a second network element indicates a change in the 

7 network, determining a new shortest path through the network from the first 

8 network element for each network element in the network; 

9 after a delay, updating routing information for the first network element based on the 
10 new shortest path for the first network element. 

1 8. (Cancelled) 

1 9. (Currently amended) An apparatus for generating routing information in a data 



2 communications network having as elements nodes and links, comprising means for 

3 receiving at a first network element information relating to a change in the network at a 

4 second network element, means for identifying a sequence fef -in which u pdating of routing 

5 information at each element in the networ k should occur , and means for updating the routing 

6 information at the first element in sequence. 

1 10. (Original) An apparatus as claimed in claim 9, wherein the means for identifying an 

2 updating sequence determines a new shortest path through the network from the first network 

3 element for each network element in the network; and after a delay, updates routing 

4 information for the first network element based on the new shortest path for the first network 

5 element. 

1 11. (Original) An apparatus according to claim 10 wherein the delay is proportional to the 

2 distance of the first network element from the second network element. 
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1 12. (Original) An apparatus according to claim 10 wherein the delay is proportional to the 

2 number of hops between the first network element and the second network element. 

1 13. (Original) An apparatus according to claim 10, further comprising means for 

2 determining whether the information relating to a second network element indicates an 

3 increase in a cost metric for the second element. 

1 14. (Original) An apparatus according to claim 10 further comprising means for 

2 determining whether the information relating to a second network element indicates a 

3 decrease in a cost metric for the second element. 

1 15. (Currently amended) An apparatus for generating routing information in a data 

2 communications network, the method apparatus comprising means for receiving at a first 

3 network element information relating to a second network element; means for determining 

4 whether the information relating to a second network element indicates a change in the 

5 network; means for determining a new shortest path through the network from the first 

6 network element for each network element in the network when information relating to a 

7 second network element indicates a change in the network; and means for updating routing 

8 information for the first network element based on the new shortest path for the first network 

9 element after a delay. 

1 16. (Cancelled) 

2 17. (New) An apparatus for generating routing information in a data communications 

3 network having, as elements, links and nodes, the apparatus comprising one or more 

4 processors; a network interface communicatively coupled to the processor and configured to 

5 communicate one or more packet flows among the processor and a network; and a computer 

6 readable medium comprising one or more sequences of instructions for generating routing 

7 information which instructions, when executed by one more processors, cause the one or 
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8 more processors to generate routing information in a data communications network having, 

9 as elements, nodes and links, peifoiming the steps at a first network element of: 

10 receiving at the first network element information relating to a change in the network 

11 at a second network element, identifying a sequence in which updating of 

12 routing information at each element in the network should occur, and 

13 updating the routing information at the first element in sequence. 

1 18. (New) The apparatus of claim 17, wherein identifying an updating sequence 

2 comprises deteimining a new shortest path through the network from the first network 

3 element for each network element in the network; and after a delay, updating routing 

4 information for the first network element based on the new shortest path for the first network 

5 element. 

1 19. (New) The apparatus of claim 18, wherein the delay is proportional to the distance of 

2 the first network element from the second network element. 

3 20. (New) The apparatus of claim 18, wherein the delay is proportional to the number of 

4 hops between the first network element and the second network element. 

1 21 . (New) The apparatus of claim 18, further comprising determining whether the 

2 information relating to a second network element indicates an increase in a cost metric for 

3 the second element. 

1 22. (New) The apparatus of claim 18, further comprising determining whether the 

2 information relating to a second network element indicates a decrease in a cost metric for the 

3 second element. 

1 23. (New) An apparatus for generating routing information in a data communications 

2 network having, as elements, links and nodes, the apparatus comprising one or more 

3 processors; a network interface communicatively coupled to the processor and configured to 
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4 communicate one or more packet flows among the processor and a network; and a computer 

5 readable medium comprising one or more sequences of instinactions for generating routing 

6 information which instructions, when executed by one more processors, cause the one or 

7 more processors to generate routing information in a data communications network, 

8 performing the steps comprising, 

9 receiving at a first network element information relating to a second network element; 

10 determining whether the information relating to a second network element indicates a 

1 1 change in the network; 

12 when information relating to a second network element indicates a change in the 

13 network, deteiTnining a new shortest path through the network from the first 

14 network element for each network element in the network; 

15 after a delay, updating routing information for the first network element based on the 

16 new shortest path for the first network element. 

1 24. (New) A computer readable medium comprising one or more sequences of 

2 instructions for a data communications network having as elements links and nodes, which 

3 instructions, when executed by one or more processors, cause the one or more processors to 

4 generate routing information in a data communications network having, as elements, nodes 

5 and links, performing the steps at a first network element of: 

6 receiving at the first network element information relating to a change in the network 

7 at a second network element, identifying a sequence in which updating of 

8 routing information at each element in the network should occur, and 

9 updating the routing information at the first element in sequence. 

1 25. (New) The computer readable medium of claim 24, wherein the step of identifying an 

2 updating sequence comprises determining a new shortest path through the network from the 

3 first network element for each network element in the network; and after a delay, updating 

4 routing information for the first network element based on the new shortest path for the first 

5 network element. 
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1 26. (New) The computer readable medium of claim 25, wherein the delay is proportional 

2 to the distance of the first network element from the second network element. 

1 27. (New) The computer readable medium of claim 25, wherein the delay is proportional 

2 to the number of hops between the first network element and the second network element. 

1 28. (New) The computer readable medium of claim 25, further comprising determining 

2 whether the information relating to a second network element indicates an increase in a cost 

3 metric for the second element. 

1 29. (New) The computer readable medium of claim 25, further comprising determining 

2 whether the information relating to a second network element indicates a decrease in a cost 

3 metric for the second element. 

1 30. (New) A computer readable medium comprising one or more sequences of 

2 instructions for a data communications network having, as elements, links and nodes, which 

3 instructions, when executed by one or more processors, cause the one or more processors to 

4 generate routing information in a data communications network, performing the steps 

5 comprising. 



6 receiving at a first network element information relating to a second network element; 

7 determining whether the information relating to a second network element indicates a 

8 change in the network; 

9 when information relating to a second network element indicates a change in the 

10 network, determining a new shortest path through the network from the first 

1 1 network element for each network element in the network; 

12 after a delay, updating routing information for the first network element based on the 

13 new shortest path for the first network element. 
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